Generation of multiple output prime implicant 多端输出质蕴涵项的产生
But as the output variables and the prime implicant grow up, both the long processing time and the resource requirement become the major problems to be resolved with the extraction method. 选拔算法是两级逻辑综合中求解最小化覆盖的经典方法之一,但在输出变量集合和质立方体集合规模较大的情况下,采用选拔法求最小化覆盖存在空间复杂度高、求解时间长等问题。
Two important examples are constructed to show that an irredundant form probably is not a minimal form, and two definitions of essential fuzzy prime implicant are not equivalent. 结果表明,非冗余形式可能不是极小形式,关于本质模糊素蕴涵的两个定义是不等价的。
In minimizing a boolean function using the extraction method, the traditional steps are: getting the prime cover Z first; and then extracting the essential prime implicant from Z. 用精选法求布尔函数的最小化解时,传统的作法是先求出质覆盖Z,然后从Z中挑选必要质蕴涵项。
And ( 2) the search method proposed by Ref. [ 1] generally can not guarantee to obtain the prime implicant family or the irredundant prime implicant family for a non-coherent fault tree. 搜索法无法保证求得非相干失效树的质蕴涵族或者无冗余质蕴涵族。
By means of Boolean matrix operation method, a study is made of defining the prime implicant of multi output function and the operation routine of the method is illustrated with some examples. 运用布尔矩阵运算的方法对确定多输出函数的质蕴涵进行了研究,并通过示例说明了这种方法的运算程序。
A Method of Finding Prime Implicant of Multi output Function 求多输出函数质蕴涵的一种方法
An Algorithm E for Determining Essential Prime Implicant 一个判别必要质蕴涵项的E算法
The problem of minimization of fuzzy switching functions is researched thoroughly, the relations among minimal forms, irredundant forms and prime forms are discussed, some properties of essential fuzzy prime implicant are given out. 研究了模糊开关函数的极小化问题,讨论了极小形式、非冗余形式和素形式的相互关系,给出了本质模糊素蕴涵的一些性质,构造了两个重要的例子。